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Amendments to the Claims 

This listing of claims will replace all prior 
versions, and listings, of claims in the application: 
Listing of Claims : 

1. (currently amended) A method for selecting an 
optimal path in an ATM network having a plurality of links 
where, for each of the links. Link State Parameters are 
defined including a group of non-D parameters comprising at 
least AW, and two D-parameters being MaxCTD and CDV, the 
method being performed by the following steps: 

receiving a user' a — request — for selecting a path between a 
source point and a destination point — in said network, 

a) obtaining-? — from the user^s — request , two limitations 
of end-to end QoS parameters of a path to be selected between 
a source point and a destination point in said network , one of 
the limitations being MaxCTDgos and the other limitation being 
CDVqos, 

b) normalizing the a D-parameter CDV by o;^mibQliGally 
virtually modifying the ATM network so as to make CDV constant 
for all links of the modified network, by 

selecting a value of minCDV such, that values of CDV 
parameter of the network links are substantially represented 
as respective k-fold multiples of said minCDV, where k is 
integer; 
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building a modified network by symbolically replacing 
each of the links, having CDV value of k*minCDV where k>l, 
with "k" fictitious component links each having the CDV value 
equal to said minCDV so^ that the CDV value of each replaced 
link be equal to a cumulative value of corresponding CDV 
values of the ^^k" fictitious component links; 

assigning to said ^'k" fictitious links values of 
remaining Link State Parameters in a manner providing 
equivalence of said ""k" links to the replaced link from the 
point of each of the link state parameters; 

c) constructing a link cost equation comprising a first 
member reflecting influence of the a D-parameter MaxCTD on the 
cost, and a second member reflecting influence of the group of 
non-D parameters on the cost, the members being taken with 
respective relative importance weights, wherein a relative 
importance weight of the member associated with said D- 
parameter MaxCTD is defined as R, and a relative importance 
weight of the member associated with the non-D parameters is 
defined as (1-R) ; 

d) based on said link cost equation, calculating links' 
costs of the modified network, for one or more values of a 
ratio between the relative importance weight of the first 
member and that of the second member, and forming a data base 
of link costs for each of said one or more ratio values; 
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e) applying a Bellman -Ford -type shortest path algorithm 
to each of the formed data bases to determine one or more 
conditional paths for the respective one or more data bases, 
said algorithm being capable of selecting a minimal cost path 
among paths limited by a given number of links to satisfy said 
limitation CDVqos; 

f ) calculating one or more cumulative values MaxCTDcum of 
the D-parameter MaxCTD for said respective one or more 
determined conditional paths, and 

g) judging making a judgment about the optimal path, 
based on comparing said one or more cumulative values MaxCTDcum 
with the limitation MaxCTDpos / said optimal path being such of 
said one or more determined conditional paths, satisfying both 
the limitation CDVqqs and the limitation MaxCTDpos . 

2 . (cancelled) 

3 . (cancelled) 

4. (original) The method according to Claim 1, 
wherein the step of calculating links' costs of the modified 
network further comprises: 

sequentially selecting one or more R values in the range 
0£R<1 and calculating for each of them link costs of all the 
links of the modified network using said link cost equation, 
and 

- 6 - 



Appln. No. 09/944,104 

Amd. dated March 4, 2005 

Reply to Office Action of December 2, 2004 



forming a data base of link costs for each of said one or 
more R values . 

5. (currently amended) The method according to Claim 
1, wherein the step (e) of applying a ahortcst path algorithm 
to each of the — formed data baoco comprises: 

applying €t the Bellman-Ford- type shortest path algorithm 
to each of the data bases, for defining said conditional 
shortest path between the source point and the destination 
point, while limiting a number of links in said path to H = 
CDVQos/tninCDV, thereby obtaining the conditional shortest path 
both having a minimal sum of the cost values of links forming 
said path, and satisfying the end-to-end limitation CDVqos . 

6. (original) The method according to Claim 1, 
wherein the step of calculating the cumulative value MaxCTDcum 
of the D-parameter MaxCTD for each of said conditional 
shortest paths comprises summing MaxCTD values of the links 
forming said path. 

7. (original) The method according to Claim 1, 
wherein the judgement about the optimal path is performed by 
comparing said one or more cumulative values MaxCTDcum with the 
limitation MaxCTDgoS/ 

checking whether there exists a particular value R* of the 
relative importance weight R at which the determined 
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conditional shortest path has the cumulative value MaxCTDcum 
equal to, or smaller but substantially close to said MaxCTDgos 
limitation, 

if yes, the conditional shortest path determined for said R* 
is considered the optimal path, 

if no, the optimal path does not exist for said limitations. 

8. (original) The method according to Claim 3, 
comprising choosing an initial value of R in the range 0<R<1, 
thereby selecting a ratio between said relative importance 
weights ; 

- determining the cumulative value MaxCTDcum of the conditional 
shortest path for the selected ratio, 

- if the cumulative value MaxCTDcum does not exceed the 
required limitation MaxCTDgos / decreasing the selected value 
of R within said range, 

if the cumulative value MaxCTDcum exceeds the required 
limitation MaxCTDgoS/ increasing the selected value of R 
within said range, 

- repeating the step of determining said MaxCTDcum up to either 
obtaining, at said particular value R* , the conditional path 
being said optimal path, or concluding that the optimal path 
does not exist . 
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9. (original) The method according to Claim 3, 
wherein values of R are selected in the following order: 

- selecting R=0; 

- if the cumulative value MaxCTDcum does not exceed the 
required limitation MaxCTDgos/ considering the defined 
conditional shortest path to be optimal, 

- if the cumulative value MaxCTDcum exceeds the required 
limitation MaxCTDgos/ selecting R=l, and determining the 
cumulative value of MaxCTDcum for R=l; 

- if the cumulative value MaxCTDpath still exceeds the required 
maxCTDpath, the optimal path does not exist; 

- if the cumulative value MaxCTDcum for R=l does not exceed the 
required limitation MaxCTDgos / selecting a number of R values 
in the range 0<R<1, up to obtaining, at a particular value 
R* , the cumulative value MaxCTDcum equal to, or smaller but 
substantially close to said required maxCTDgos parameter, 
thereby considering the conditional shortest path defined 
for said R* to be the optimal path. 

10. (original) The method according to Claim 1, 
wherein said values of a ratio are selected by applying a 
method of secants to a function MaxCTDcum =f ( R ) / wherein said 
function being a non-increasing monotonous function. 



- 9 - 



Appln. No. 09/944,104 

Amd. dated March 4, 2005 

Reply to Office Action of December 2, 2004 

11. (currently amended) A method for optimized path 
selection in an ATM network having a plurality of links where, 
for each of the links. Link State Parameters are defined 
including a group of non-D parameters comprising at least AW, 
and including two D-parameters MaxCTD and CDV, the method 
comprises steps of : 

obtaining-? — from a uacr^a request for oclccting a path 
between a source point and a destination point — in said 
nctworlc, two limitations of end-to end QoS parameters of the 
path to be selected between a source point and a destination 
point in said network , one of the limitations being MaxCTDgos 
and the other limitation being CDVqoS/ 

selecting a value of minCDV such, that values of CDV 
parameter of the network links are could substantially fee 
represented as respective k-fold multiples of said minCDV, 
where k is integer; 

building a symbolic virtual modified network from said 
network by symbolically virtually replacing each of the links, 
having CDV value of k*minCDV where k>l, with "k" fictitious 
component links each having the CDV value equal to said minCDV 
so, that the CDV value of each replaced link be equal to a 
cumulative value of corresponding parameter CDV values of the 
''k" fictitious component links; 
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assigning to said "k" fictitious links values of 
remaining link state parameters in a manner providing 
equivalence of said "k" links to the replaced link from the 
point of each of the Link State Parameters; 

defining an importance weight for the D -parameters as R, 
and that for the non-D parameters as (1-R) ; 

sequentially selecting one or more R values in the range 
O'cR^l and determining for each of them a cumulative value 
MaxCTDcum of a conditional shortest path in order to obtain, at 
a particular value R* of the importance weight R, the 
cumulative value MaxCTDcum equal to, or smaller but 
substantially close to said MaxCTDgos limitation; 

wherein the step of determining the cumulative value 
MaxCTDcum of the conditional shortest path comprises, for each 
selected value of R: 

- calculating a cost for each link of said modified network by 
using a weighed equation comprising a first member, with 
importance weight R, reflecting influence of the D-parameter 
MaxCTD on the cost, and a second member, with importance 
weight (1-R) , reflecting influence of said group of the non- 
D parameters on the cost ; 

- applying a Bellman-Ford- type algorithm to the modified 
network represented by a plurality of its links' costs, for 
defining said conditional shortest path between the source 
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point and the destination point, while limiting a number of 
links in said path to H = CDVQos/minCDV, thereby obtaining 
the conditional shortest path both having a minimal sum of 
the cost values of links forming said path, and satisfying 
the end-to-end limitation CDVqos; 

- calculating said cumulative value MaxCTDcum of the 

conditional shortest path, by summing maxCTD values of the 
links forming said path; 

if said particular value R* exists, considering the 

corresponding to it said conditional shortest path to be the 

optimal path . 

12. (currently amended) A computer software product 
for selecting an optimal path in an ATM network having a 
plurality of links where, for each of the links. Link State 
Parameters are defined including a group of non-D parameters 
comprising at least AW, and two D-parameters being MaxCTD and 
CDV, and said ATM network being represented in the form of a 
network database ; 

the product comprising a computer- readable medium in which 
program instructions are stored, which instructions, when read 
by a computer, cause the computer to: 

obtain, from a uacr' a request on selecting a path between 
a source point and a destination point in said network, two 
limitations of end-to end QoS parameters of the path to be 
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selected, one of the limitations being MaxCTDgos and the other 
limitation being CDVqoS/ 

normalize the D-parameter CDV by modifying the ATM 
network so as to make CDV constant for all links of the 
modified network, thereby forming a modified network databases- 
activate a subroutine of a link cost equation comprising 
a first member reflecting influence of the D-parameter MaxCTD 
on the cost, and a second member reflecting influence of the 
group of non-D parameters on the cost, the members being taken 
with respective relative importance weights, 

using said link cost equation subroutine, calculate 
links' costs of the modified network, for one or more values 
of a ratio between the relative importance weight of the first 
member and that of the second member, and form a data base of 
link costs (cost DB) for each of said one or more ratio 
values ; 

apply a subroutine of a shortest path algorithm to each 
of the formed cost DBs to determine one or more conditional 
paths for said one or more cost DBs respectively, said 
algorithm being capable of selecting a minimal cost path among 
paths limited by a given number of links to satisfy said 
1 imi t a t ion CDVqos ; 
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calculate one or more cumulative values MaxCTDcum of the 
D-parameter MaxCTD for said respective one or more determined 
conditional paths, and 

judge make a judgment about the optimal path, based on 
comparing said one or more cumulative values MaxCTDcum with the 
limitation MaxCTDgos. 

13 . (new) A method for selecting an optimal path in 
an ATM network having a plurality of links where, for each of 
the links. Link State Parameters are defined at least two D- 
parameters being MaxCTD and CDV, the method comprising the 
following steps: 

a) obtaining two limitations of end-to end QoS parameters 
of the path to be selected in the network between a source 
point and a destination point, one of the limitations being 
MaxCTDgos and the other limitation being CDVqos/ 

b) normalizing a D-parameter CDV by virtually modifying 
the ATM network so as to make CDV constant for all links of 
the modified network, by 

selecting a value of minCDV such, that values of CDV 
parameter of the network links are substantially represented 
as respective k-fold multiples of said minCDV, where k is 
integer; 

building a modified network by virtually replacing each 
of the links, having CDV value of k*minCDV where k>l, with 
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"k" fictitious component links each having the CDV value equal 
to said minCDV so, that the CDV value of each replaced link 
be equal to a cumulative value of corresponding CDV values of 
the "k" fictitious component links; 

assigning to said "k" fictitious links values of 
remaining Link State Parameters in a manner providing ' 
equivalence of said "k" links to the replaced link from the 
point of each of the link state parameters; 

c) constructing at least one link cost equation 
reflecting influence of the a D-parameter MaxCTD on the cost, 

d) based on said at least one link cost equation, 
calculating links' costs of the modified network, and forming 
one or more data bases of link costs; 

e) applying a Bellman-Ford- type shortest path algorithm 
to each of the one or more formed data bases to determine one 
or more conditional paths for the respective one or more data 
bases, said algorithm being capable of selecting a minimal 
cost path among paths limited by a given number of links to 
satisfy said limitation CDVqos; 

f) calculating one or more cumulative values MaxCTDcum of 
the D-parameter MaxCTD for said respective one or more 
determined conditional paths, and 

g) making a judgment about the optimal path, based on 
comparing said one or more cumulative values MaxCTDcum with the 
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limitation MaxCTDgos/ said optimal path being such of said one 
or more determined conditional paths, satisfying both the 
limitation CDVqos and the limitation MaxCTDgos- 
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